Skip to main content

Cidade Nova Natal Vacations from $461

Book a Hotel + Flight or Car together to unlock savings

The Latest Cidade Nova Natal Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Interior
    Oct 18 - Oct 24

    Apart Hotel Serantes + Flight

    Ponta Negra
    6 nights
    3.0 star property
    8.6/10 - Excellent (146 reviews)
    "Cobblestone road, horrible"
    Reviewed December 1, 2023
    Roundtrip • Buenos Aires (BUE) - Natal (NAT)
    AEP - NAT • Nonstop NAT - AEP • Nonstop
    $625
    $461
    per traveler
    found 1 day ago
    Apart Hotel Serantes
  • 14 outdoor pools, pool umbrellas, sun loungers
    Oct 18 - Oct 24

    Ocean Palace All Inclusive Premium + Flight

    Via Costeira
    6 nights
    5.0 star property
    8.8/10 - Excellent (389 reviews)
    Roundtrip • Buenos Aires (BUE) - Natal (NAT)
    AEP - NAT • Nonstop NAT - AEP • Nonstop
    Save 100% on your flight
    $1,746
    $1,084
    per traveler
    found 1 day ago
    Ocean Palace All Inclusive Premium
  • 9 outdoor pools, free cabanas, pool umbrellas
    Oct 16 - Oct 22

    Costeira Palace Beach Resort All Inclusive + Flight

    Via Costeira
    6 nights
    4.0 star property
    8.8/10 - Excellent (70 reviews)
    "Guardo amplo, mas precisa de manutenção. Assim como várias partes do hotel. Só havia 1 elevador funcionando. Equipes incansáveis de limpeza, organizacao e atendimento. Refeições variadas e fartas. Além de muita qualidade. Atendendo a diversos públicos. Piscinas diversas. Excelente opção para família."
    Reviewed July 31, 2026
    Roundtrip • Buenos Aires (BUE) - Natal (NAT)
    AEP - NAT • Nonstop NAT - AEP • Nonstop
    Save 100% on your flight
    $1,592
    $1,094
    per traveler
    found 1 day ago
    Costeira Palace Beach Resort All Inclusive
  • Outdoor pool
    Oct 18 - Oct 24

    Wish Natal + Flight

    Via Costeira
    6 nights
    5.0 star property
    9.2/10 - Wonderful (712 reviews)
    Roundtrip • Buenos Aires (BUE) - Natal (NAT)
    AEP - NAT • Nonstop NAT - AEP • Nonstop
    $1,070
    $771
    per traveler
    found 1 day ago
    Wish Natal
  • Children's play area - outdoor
    Oct 18 - Oct 24

    Praiamar Natal Hotel + Flight

    Ponta Negra
    6 nights
    3.5 star property
    7.6/10 - Good (504 reviews)
    "Very bad condition very dirty. The refrigerator was not working, tv wasn’t working. Dirty bed sheets with dried blood stained, the toilet seat all yellow and stained. Roaches under the bed. Was not clean at all. Nothing was working and place was dirty. Not worth the price I paid for definitely was a bad experience. Not coming back again. "
    Reviewed August 13, 2025
    Roundtrip • Buenos Aires (BUE) - Natal (NAT)
    AEP - NAT • Nonstop NAT - AEP • Nonstop
    $834
    $624
    per traveler
    found 1 day ago
    Praiamar Natal Hotel
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.